A Data Scalable Augmented Lagrangian KKT Preconditioner for Large-Scale Inverse Problems
نویسندگان
چکیده
منابع مشابه
An adaptive augmented Lagrangian method for large-scale constrained optimization
We propose an augmented Lagrangian algorithm for solving large-scale constrained optimization problems. The novel feature of the algorithm is an adaptive update for the penalty parameter motivated by recently proposed techniques for exact penalty methods. This adaptive updating scheme greatly improves the overall performance of the algorithm without sacrificing the strengths of the core augment...
متن کاملAdaptive Augmented Lagrangian Methods for Large-Scale Equality Constrained Optimization
We propose an augmented Lagrangian algorithm for solving large-scale equality constrained optimization problems. The novel feature of the algorithm is an adaptive update for the penalty parameter motivated by recently proposed techniques for exact penalty methods. This adaptive updating scheme greatly improves the overall performance of the algorithm without sacrificing the strengths of the cor...
متن کاملAn Algebraic Multilevel Parallelizable Preconditioner for Large-Scale CFD Problems
An eecient parallelizable preconditioner for solving large-scale CFD problems is presented. It is adapted to coarse-grain parallelism and can be used for both shared and distributed-memory parallel computers. The proposed preconditioner consists of two independent approximations of the system matrix. The rst one is a block-diagonal, fully paralleliz-able approximation of the given system. The s...
متن کاملIncomplete Augmented Lagrangian Preconditioner for Steady Incompressible Navier-Stokes Equations
An incomplete augmented Lagrangian preconditioner, for the steady incompressible Navier-Stokes equations discretized by stable finite elements, is proposed. The eigenvalues of the preconditioned matrix are analyzed. Numerical experiments show that the incomplete augmented Lagrangian-based preconditioner proposed is very robust and performs quite well by the Picard linearization or the Newton li...
متن کاملA parallelizable augmented Lagrangian method applied to large-scale non-convex-constrained optimization problems
We contribute improvements to a Lagrangian dual solution approach applied to large-scale optimization problems whose objective functions are convex, continuously differentiable and possibly nonlinear, while the nonrelaxed constraint set is compact but not necessarily convex. Such problems arise, for example, in the split-variable deterministic reformulation of stochastic mixed-integer optimizat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2017
ISSN: 1064-8275,1095-7197
DOI: 10.1137/16m1084365